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<! ELEMENT GAIndividual (bitString) 
<! ELEMENT bitString (#PCDATA)> 

<GAIndividual> 

< bitString >01 1 100001 101001 1</bitString> 
</GAIndividual> 



FIG. 3 



<!ELEMENT GAIndividual (TSPLeg*)> 

<! ELEMENT TSPLeg ( TSPLeg*, PCDATA)> 
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FIG. 4 



<!ELEMENT GAParams (PopulationSize, GABinaryVariable+, MaxGenerations, 




NumVariables, CrossoverType, CrossoverProbability, 




MutationProbability, OutputFilename, SelectionType, 




MatingPoolChoice, Cmult, DTDName, DTDFileName traditionalProb )> 


<!ELEMENT PopulationSize (#PCDATA)> 


<!ELEMENT GABinaryVariable (MinBinaryValue, MaxBinaryValue, DivideBy, 




VarNodeName, CrossNodeProbability, BinaryProbability)> 


< 


ELEMENT MinBinaryValue (#PCDATA)> 


< 


ELEMENT MaxBinaryValue (#PCDATA)> 


< 


ELEMENT DivideBy (#PCDATA)> 


< 


ELEMENT VarNodeName (#PCDATA)> 


< 


ELEMENT CrossNodeProbability (#PCDATA)> 


< 


ELEMENT BinaryProbability (#PCDATA)> 


< 


ELEMENT MaxGenerations (#PCDATA)> 


< 


ELEMENT NumVariables (#PCDATA)> 


< 


ELEMENT CrossoverType (#PCDATA)> 


< 


ELEMENT MutationProbability (#PCDATA)> 


< 


ELEMENT Outputfilename (#PCDATA)> 


< 


ELEMENT SelectionType (#PCDATA)> 


< 


ELEMENT MatingPoolChoice (#PCDATA)> 


< 


ELEMENT Cmult (#PCDATA)> 


< 


ELEMENT DTDName (#PCDATA)> 


< 


ELEMENT DTDFileName (#PCDATA)> 


< 


ELEMENT traditionalProb (#PCDATA)> 





FIG. 7 

1. f1 (xj) =Ix j 2 , i = 1..3, -5.12 £ Xj 1 5.12 

2. f2 (x v x 2 ) = 100 * (x^ - x 2 ) 2 + (1 - x^ 2 , -2.048 1 xj £ 2.048 

3. f3 (xj) =£lnteger (xj) , i = 1..5, -5.12 £ Xj £ 5.12 

4. f4 (xj) =£i (Xj) 4 + Gauss(0,1), i = 1..30, -1.28 £ Xj i 1.28 

5. f4 (xj) = .002 + £j ( 1/ 0 +E j (x j - ajj) 6 ) , i = 1..2, 

j = 1..25, -65.536 1 X; 1 65.536 
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FIG. 5 



PROVIDING GENETIC ALGORITHM 
PARAMETER DOCUMENT 



CREATING A POPULATION 
OF INDIVIDUALS 



RANDOMLY 
GENERATING DOCUMENTS 



GENERATING 
CROSSOVER OPERATORS 



GENERATING 
MUTATION OPERATORS 
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PROVIDING AN XML DOCUMENT 



POSSIBLE CROSSOVER NODES 



POSSIBLE MUTATION NODES 



ASSOCIATED PROBABILITIES 
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DEFINING DATA ELEMENTS 



STORING XML DOCUMENT 



IMPORTING ELEMENTS 
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DTD FOR INDIVIDUALS 



XSL STYLE SHEET 
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<!D0CTYPE GAParams SYSTEM "GAParams.dtd"> 
<GAParams> 

<PopulationSize>50</PopulationSize> 

<GABinaryVariable> 

<MinBinaryValue>-512</MinBinaryValue> 

<MaxBinaryValue>51 1 </MaxBinaryValue> 

<DivideBy>100</DivideBy> 

<VarNodeName>xone</VarNodeName> 

<CrossNodeProbability>.2</CrossNodeProbability> 

<BinaryProbability>.50</BinaryProbability> 

</GABinaryVariable> 

<GABinaryVariable> 

<MinBinaryValue>-512</MinBinaryValue> 

<MaxBinaryValue>51 1 </MaxBinaryValue> 

<DivideBy>100</DivideBy> 

<VarNodeName>xtwo</VarNodeName> 

<CrossNodeProbability>.2</CrossNodeProbability> 

<BinaryProbability>.50</BinaryProbability> 

</GABinaryVariable> 

<GABinaryVariable> 

<MinBinaryValue>-512</MinBinaryValue> 
<MaxBinaryValue>51 1 </MaxBinaryValue> 
<DivideBy> 1 00</DivideBy> 
<VarNodeName>xthree</VarNodeName> 
<CrossNodeProbability>.2</CrossNodeProbability> 
<BinaryProbability>.50</BinaryProbability> 

</GABinaryVariable> 

<MaxGenerations>60</MaxGenerations> 

<NumVariables>3</NumVariables> 

<CrossoverType> 1</CrossoverType> 

<CrossoverProbability>.60</CrossoverProbability> 

<MutationProbability>.001</MutationProbability> 

<0utputniename>d1outfileixt</0utputFilename> 

<SelectionType>0</SelectionType> 

<MatingPoolChoice>0</MatingPoolChoice> 

<Cmult>1.2</Cmult> 

<DTDName>DeJongOneIndividual</DTDName> 
<DTDFileName>DeJongOneIndividuaLdtd</DTDnieName> 
<traditionalProb>.0</traditionalProb> 
</GAParams> 
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